A 3D Skeletonization Algorithm for 3D Mesh Models Using a Partial Parallel 3D Thinning Algorithm and 3D Skeleton Correcting Algorithm
نویسندگان
چکیده
منابع مشابه
A 3D Skeletonization Algorithm for 3D Mesh Models Using a Partial Parallel 3D Thinning Algorithm and 3D Skeleton Correcting Algorithm
A three-dimensional (3D) skeletonization algorithm extracts the skeleton of a 3D model and provides it for many applications, such as 3D model classification and identification. There are three major skeletonization methodologies used in the literature, distance transform field-based methods, Voronoi diagram-based methods, and thinning-based methods. However, the existing algorithms cannot pres...
متن کاملA Parallel 3D 12-Subiteration Thinning Algorithm
Thinning on binary images is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents an efficient parallel thinning algorithm which produces either curve skeletons or surface skeletons from 3D binary objects. It is important that a curve skeleton is extracted directly (i.e., without creating a surface skeleton). The strategy which is used is c...
متن کاملA 3D fully parallel surface-thinning algorithm
The thinning is an iterative layer by layer erosion until only the ‘‘skeletons’’ of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is applied at each iteration. An efficient implementation of the proposed algorithm on convention...
متن کاملAn improved fully parallel 3D thinning algorithm
A 3D thinning algorithm erodes a 3D image layer by layer to extract the skeletons. This paper presents an improved fully parallel 3D thinning algorithm which extracts medial lines from a 3D image. This algorithm is based on Ma and Sonka’s thinning algorithm [16], which fails to preserve connectivity of 3D objects. We start with Ma and Sonka’s algorithm and examine its verification of connectivi...
متن کاملA revision of a 3D Skeletonization algorithm
This report is about a project that started with studying and testing an existing program by K.Palagyi et al. published in [4]. It provides several combinations of preprocessing steps with the traditional thinning approach. This study lead to a proposal of a new characterization of non-simple voxels, which has been implemented and proved to be efficient for reducing the running time of the algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Sciences
سال: 2017
ISSN: 2076-3417
DOI: 10.3390/app7020139